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Abstract. We start by briefly surveying research on optimal stopping games since their introduction 
by E.B. Dynkin more than 40 years ago. Recent renewed interest to Dynkin's games is due, in particular, 
^ | to the study of Israeli (game) options introduced in 2000. We discuss the work on these options and 



Or 



related derivative securities for the last decade. Among various results on game options we consider 
error estimates for their discrete approximations, swing game options, game options in markets with 
transaction costs and other questions. 



1. Introduction 

Optimal stopping games were introduced in 1969 by E.B. Dynkin in [30] as an extension of the optimal 
stopping problem which was already actively studied since 1950ies. Optimal stopping and, in particular, 
its game version was often discussed on Dynkin's undergraduate seminar at Moscow State University in 
the end of 1960ies which resulted in papers [44], [47], [56] and [57] . 

The original setup of optimal stopping games consisted of a probability space (f2, J 7 , P), of a filtration 
of er-algebras {J~t}, Ft C T with either t E N = {0,1,2,...} (discrete time case) or t E R+ = [0, oo) 
(continuous time case), of {.F t }-adapted payoff process {X t } and of a pair of { J" t }-adapted 0-1 valued 
"permission" processes iff 1 , i = 1,2 such that the player i is allowed to stop the game at time t if and 
only if tft = 1. If the game is stopped at time t then the first player pays to the 2nd one the sum X t . 
Clearly, if ip\ = 1 and (p[ = we arrive back at the usual optimal stopping problem. Observe that in 
the one player optimal stopping problem the goal is maximization of the payoff and the corresponding 
supremum always exists (may be infinite), so only optimal or almost optimal stopping times remain to 
be found while in the game version already existence of the game value is the question which should be 
resolved first and only then we can look for optimal (saddle point) or almost optimal stopping times of 
the players. 

Few years later J. Neveu suggested in [83] a very useful generalization of the above setup which turned 
out to be more convenient both for further study and for applications. Namely, now the "permission" 
processes were dropped off and the players could stop whenever they want but instead two payoff adapted 
processes X t > Y t were introduced. It was prescribed that if the 1st player stops the game at time s and 
the 2nd one at time t then the former pays to the latter the amount X s or Y t if s < t or s > t, respectively. 
If desired we can have virtual "permission" processes within this setup not by direct regulations but by a 
"market economy" tools. Namely, in order to accomplish this it suffices to prescribe very high payment 
Xt or a very low (may be negative) payment Yt where we "forbid" to stop the game by the 1st player or 
by the 2nd one, respectively. 
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We observe that from a bit different perspective differential games with stopping times were studied 
in f970ies in a series of papers (see [B], [7] and references there). Game versions of optimal stopping of 
a Markov process and of a diffusion were considered in j39] and [5] , respectively. It seems that the term 
"Dynkin game" appeared first in [3]. 

Israeli or game options were introduced first in 58 though some special callable derivative security 
LION was discussed before in |81j in a kind of game framework without any rigorous justification. An 
option or a contingent claim is certain contract and an American option enables its buyer (holder) to 
exercise it at any time up to the maturity. A game option gives additionally the right to the option seller 
(writer, issuer) to cancell it early paying for this a prescribed penalty. The rational behind this provision 
comes from an idea that essentially any contract stipulates conditions for a way out so that the financial 
market should not be an exception. 

The classical approach to pricing of options is based on hedging arguments. Namely, the price is 
defined as a minimal initial amount of a self-financing portfolio which can provide protection (hedging) 
against any exercising strategy of the option's buyer. So, somehow heuristically, this leads to the infimum 
over the seller's strategies and to the supremum over the buyer's strategies, i.e. we arrive at a game type 
inf sup representation which still should be rigorously justified. 

The structure of this paper is the following. In the next section we briefly survey main results con- 
cerning Dynkin's games. In Section 3 we discuss the up to date research about game options and related 
derivative securities. In Sections 4 and 5 we exhibit more special results concerning discrete approxima- 
tions of game options and game options in markets with transaction costs, respectively. 

2. Dynkin games 

The general modern setup for a Dynkin's game consists of a probability space (f2, J-, P), of a right 
continuous filtration of complete a- algebras {J-t} and of three {J-tj-adapted stochastic processes X t , Y t 
and Z t so that when the 1st player stops the game at time s and the 2nd one stops at time t then the 
former pays to the latter the amount 

(2.1) H(s, t) = X s l s<t + Y t I s>t + Z t I s=t 

where Ip = 1 if an event T occurs and = 0, otherwise. We allow the time t to run either along nonnegative 
integers N or along nonnegative reals R+ up to some horizon T < oo when the game is stopped and the 
1st player pays to the 2nd one the amount 

H(T, T) =X T = Y T = Z T 

where in the case T — oo we assume that 

(2.2) = X x = lim X t = Yoo = lim Y t = Z^ = lim Z t . 

t— >oo t— >oo i— ^oo 

In the continuous time case, i.e. when t runs over R + , the processes X t ,Y t and Z t are supposed to be 
right continuous. 

Next, assume that for any t & [0,T], 

(2.3) Y t < Z t <X t P - almost surely (a.s) and 

(2.4) E sup (\Y t \ + \Z t \ + \X t \) < oo. 

0<t<T 

Denote by T s ,t - s < t the collection of all stopping times t with values between s and t (i.e. nonnegative 
random variables such that {t < u} € J- u for all u). Introduce the upper and the lower values of the 
game starting at time t < T by 

(2.5) Vt — ess inf ess sup K(^H(a,T)\J r t) and 

ceTtT reTtT 



(2.6) 



V t = ess sup ess inf E(.ff(<7, r)|J-"t). 
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It turns out that we can choose these processes {V t } and {V t } to be right upper semicontinuous which is 
a sufficient regularity in order to proceed here. 

def 

Theorem 2.1. Under the above conditions V T = V T = V T a.s. for any stopping time t £ Tot and, in 
particular, the Dynkin's game has a value 

(2.7) V = V =V =V . 
Furthermore, for any e > the stopping times 

(2.8) a E = inf{f < T : V t > X t - e} and t e = inf{t < T : V t <Y t +e} 
are s-optimal, i.e. for any o~,t £ Tot, 

(2.9) E(H(a e ,T)) - e <E(H(a e ,r e )) < E(H(a, r e )) + e. 

Under additional regularity conditions (say, X tl Y tl Z t are continuous stochastic processes) the inequality 
\2.9\) remains true for e = with some a®, tq, i.e. there exists a saddle point for the Dynkin's game 
above. In the discrete time case we have also the following backward recursive (dynamical programming) 
relation 

(2.10) V n = min (X n , max(T„, E{V n+1 \T n ))) . 

The theorem above follows from [53J , [5j5] , [57J and [77J in the discrete time case and from [73] , [S5] and 
[59"] in the continuous time case. Observe that (|2.5l) - (|2.7p and (|2.9I) imply 

\V -E(H(a e ,r e ))\<£. 

If the condition (|2.3I) does not hold true then the above game value may not exist (i.e. Vo > V ) if the 
players are restricted to usual (pure) stopping times and to have the game value they should be allowed 
to use randomized stopping times (see [TUT], [M^ [106] . [55] and [75]). Other results on Dynkin's games 
leading to randomized stopping times can be found in [28], [29], [42] and [43] . 

Remark 2.2. We observe that randomized stopping times used in the above mentioned papers in order 
to obtain Dynkin's game value without the condition (|2.3j) look somewhat different from randomized 
stopping times we employ in Section [5j in order to study game options in markets with transaction costs. 
Namely, the above papers deal with randomized stopping times having (in the discrete time case) the 
form X(p) = min{?i > : A n < p n } where p = (po,Pi, •■•) is an adapted to the filtration {T n } process with 
p n £ [0, 1] for all n and Aq, A±, Ai, ... is a sequence of independent identically uniformly distributed on 
[0, 1] random variables independent of payoff processes. Sometimes, it is assumed additionally (see |94j ) 
that A n is J^+i-measurable and independent of T n . If W = (Wo, W\, W2, ■■■) is an adapted stochastic 
process then we can write 

00 n— 1 

W Hp) = X] ^« W " where V« = !{A„< P „} 1 {^>p 5 -}- 

n=0 j=0 

On the other hand, randomized stopping times employed in Section 5 are determined by an adapted 
nonnegative sequence \ — (xo,XijX2, ■••) such that J^jLoXj — 1 an d for an adapted stochastic process 
W as above we write W x — X)^Lo XnW n . Here {xn} is an adapted sequence but not necessarily indicators 
of events while the above sequence {ipn} is not adapted (unless the filtration is properly enlarged) and it 
consists of indicators of events. Still, with respect to the enlarged filtration X(p) is a usual (pure) stopping 
time while randomized stopping times of Section [5J look rather differently. Nevertheless, it turns out that 
these two approaches to randomized stopping times are essentially equivalent if Jln>o(^ ~ Pn) — (see 
|102j in the discrete time case and the corresponding discussion in [106] for the continuous time case). 
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Among other works on Dynkin's games we can mention results on non-zero-sum games (see |82j . [84] . [78] 
and \S8\). Dynkin's games with asymmetric information (see [73]), more than 2 person optimal stopping 
games (see |112) . [79] and |101j ). optimal stopping games driven by Markov processes (see [44], [97], [39] 
and [40]), Dynkin's games via backward stochastic differential equations with reflection (see [20], [50] and 
[51] ) and via Dirichlet forms (see [45]), as well as some other results on Dynkin's and similar games (see 
[108], [90], [91], [55], [69], [92], [9], [ID], QI], [2] and [I]). 

3. Game options and their shortfall risk 

A game (Israeli) option (or contingent claim) studied in [58] is a contract between a writer and a holder 
at time t = such that both have the right to exercise at any stopping time before the expiry date T. 
If the holder exercises at time t he or she receives the amount Y t > from the writer and if the writer 
exercises at time t before the holder he must pay to the holder the amount X t > Y t so that St = X t — Y t 
is viewed as a penalty imposed on the writer for cancellation of the contract. If both exercise at the same 
time t then the holder may claim Y t and if neither have exercised until the expiry time T then the holder 
may claim the amount Yt- In short, if the writer will exercise at a stopping time a < T and the holder 
at a stopping time r <T then the former pays to the latter the amount H(a, r) where 

(3.1) H(s,t) =X s l s <t + Y t lt< s . 

We consider such game options in a standard securities market consisting of a nonrandom component bt 
representing the value of a savings account at time t with an interest rate r and of a random component 
St representing the stock price at time t. As usual, we view St, t > as a stochastic process on a complete 
probability space (fi, J^,P) and we assume that it generates a right continuous filtration {J 7 *} and that 
the payoff processes X t and Y t are right continuous processes adapted to this filtration and satisfying the 
integrability conditions (|2.4[) . 

The classical approach suggests that valuation of options should be based on the notions of a self- 
financing portfolio and on hedging. We start with a portfolio strategy n = {^t\o<t<T which is a collection 
of pairs 7r t = ((3 t ,jt) so that the portfolio value Wt at time t equals 

W? =p t b t +<y t St 

where the process (/?t, 7t), < t < T is supposed to be predictable in the discrete time case and progres- 
sively measurable in the continuous time case. A portfolio strategy it is called self-financing if all changes 
in the portfolio value are due to capital gains or losses but not to withdrawal or infusion of funds. This 
can be expressed by the relations (see [96]). 

bt-x(Pt ~ ft-i) + St-x{lt ~ 7t-i) = for t = 1, 2, ...,T 
in the discrete time case and 

W7 = W$ + f p u db u + f lu dS u 
Jo Jo 

in the continuous time case. We assume also in the continuous time case that with probability one 

\bt/3 t \dt < oo and / (~f t S t ) 2 dt < oo. 
Jo 

A pair (a, n) of a stopping time a < T and a self-financing portfolio strategy 7r is called a hedge (against 
the game contingent claim) if W£ At > H(a,t) with probability one for any t £ [0,T]. Now the fair price 
of the game option is defined as the infimum of capitals x for which there exists a hedge (a, it) with 
Wq — x. In a complete market (i.e. having a unique martingale measure) this is a widely acceptable fair 
price of the option while in an incomplete market or in a market with transaction costs this definition 
leads to what is known as superhedging (see [96]). 
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Two popular models of complete markets were considered in |58j for pricing of game options. First, 
the discrete time CRR binomial model (see [23]) was treated there where the stock price Sk at time k is 
equal to 

k 

(3.2) S k = SoY[{l + Pj ), S >Q 

3 = 1 

where pj, j — 1, 2, ... are independent identically distributed (i.i.d.) random variables such that p 3 - = b > 
with probability p > and pj = a < 0, a > — 1 with probability q = 1 — p > 0. Secondly, 58 deals with 
the continuous time Black-Scholes (BS) market model where the stock price S t at time t is given by the 
geometric Brownian motion 

(3.3) S t = S enp((a-K 2 /2)t + KB t ), S > 

where {Bt}t>o is the standard one-dimensional continuous in time Brownian motion (Wiener process) 
starting at zero and k > 0, a 6 (-co, oo) are some parameters. In addition to the stock which is a risky 
security the market includes in both cases also a savings account with a deterministic growth given by 
the formulas 

(3.4) b n = (1 + r) n b and b t = b e rt , b o ,r>0 

in the CRR model (where we assume in addition that r < b) and in the BS model, respectively. 

Recall (see [96]) that a probability measure describing the evolution of a stock price in a stochastic 
financial market is called martingale (risk-neutral) if the discounted stock prices ((1 + r)~ k S k in the CRR 
model and e~ rt St in the BS model) become martingales. Relying on the above hedging arguments the 
following result was proved in |58j . 

Theorem 3.1. The fair price V of the game option is given by the formulas 

(3.5) V= min max E((l + r)- aAT H{a, t)) 

in the CRR market (with usual notations a A b = min(a, b), a V b — max(a, b)) and 

(3.6) V= inf sup E(e- raAT H(a, r)) 

oeToT tETqt 

in the BS market where the expectations are taken with respect to the corresponding martingale probabil- 
ities, which are uniquely defined since these markets are known to be complete (see [96] ). T is the expiry 
time and T s t is the space of corresponding stopping times with values between s and t taking into account 
that in the CRR model a and r are allowed to take only integer values. 

Observe, that the formulas (|3.5[) and (|3.6[) represent also the values of corresponding Dynkin's (optimal 
stopping) games with payoffs (1 + r)~ a/XT H(a, r) and e _rcrAT H(a, r), respectively, when the first and the 
second players stop the game at stopping times a and r, respectively. The continuous time BS model is 
generally considered as a better description of the evolution of real stocks, in particular, since the CRR 
model allows only two possible values (1 + b)Sk and (1 + a)Sk for the stock price Sk+i at time k + 1 
given its price Sk at time k. The main advantage of the CRR model is its simplicity and the possibility 
of easier computations of the value V in (|3.5p . in particular, by means of the dynamical programming 
recursive relations (see |58j). 

(3.7) V = V , N , V N , N = (l + r)- N Y N , and 

Vk.N = min (\l + r)- k X kl max ((1 + r)- k Y k , E{V k+1 . N \F k )) 

where a positive integer TV is an expiry time and {J r fe}fe>o is the corresponding filtration of er-algebras. By 
this reason it makes sense to study approximations of the BS model by CRR models which we describe 
in the next section. 



6 



Y. Kifor 



Recently it became popular to employ game options as a framework for the study of convertible 
(callable) bonds (see [55J, [55J, g8], [103], [58], [IT] and QUI)- A holder of such bond either does nothing 
or decides to convert it into a predetermined number of stocks which can be considered as a cash payment 
depending on the current stock price, especially, in a market without transaction costs. On the other 
hand, the firm which issued this callable convertible bond may redeem it any time at a call price or force 
its conversion into stocks, and so this situation can be treated within the setup of game options. 

Several papers deal with computation of the fair price of game options in special situations when the 
underlying stock price evolves according to a Markov process which usually, as in the BS model, turns 
out to be the geometric Brownian motion and when the payoffs depend only on the current stock price, 
usually just for the put and call options payoffs arriving at a study of the free boundary problem with 
buyer's and seller's exercise boundaries (see [53], [51], [57], [7DJ, |100j . |104) and |113j ). For other callable 
derivative securities which were studied within the game options framework and its generalizations we 
refer the reader to QI], [15], [TTUJ, QUO, and [TH] , 

In real market conditions an investor (seller) may not be willing for various reasons to tie in a hedging 
portfolio the full initial capital required for a (perfect) hedge. In this case the seller is ready to accept 
a risk that his portfolio value at an excercise time may be less than his obligation to pay and he will 
need additional funds to fullfil the contract. Thus a portfolio shortfall comes into the picture and it is 
important to estimate the corresponding risk. We consider here a certain type of risk called the shortfall 
risk which was defined for game options in [31] by 

(3.8) R(x) = inf R(w,a) where R(n,a) = supE((ff (a, r) - & W^ Ar ) + /6 CTAr ) 

(t,ct) T 

where the supremum is taken over all self-financing portfolio strategies 7r with an initial capital x and both 
in infimum and in supremum the stopping times a and r do not exceed the option expiration date (horizon) 
T. It was shown in [31] that in the discrete time case both the shortfall risk and the corresponding 
minimizing portfolio strategies and stopping times could be obtained by means of a backward induction 
(dynamical programming) algorithm. In the continuous time case the situation is more complicated. For 
the shortfall risk in the American options case [55] obtained existence of minimizing strategies relying 
on some convex analysis argument which are not available in the game options case, and so existence of 
minimizing portfolio strategies and stopping times in (13.81) remains an open question. 

The papers [35) and [52] deal with, so called, swing game options which are, in fact, multiple exercise 
game options. This question was studied before for American options in |22j but the option price obtained 
there was not justified by classical hedging arguments. This justification was done in |35j and |52j 
for multiple exercise game options in the discrete and continuous time cases, respectively, which by 
simplification yields the result for American options, as well. This investigation required the study of 
Dynkin's games with multiple stopping which did not appear in the literature before. Observe that 
multiple exercise options may appear in their own rights when an investor wants to buy or sell an 
underlying security in several instalments at times of his choosing and, actually, any usual American 
or game option can be naturally extended to the multi exercise setup so that they may emerge both 
in commodities, energy and in different financial markets. Suppose, for instance, that a European car 
producer (having most expenses in euros or pounds) plans to supply autos to US during a year in 
several shipments and it buys a multiple exercise option which guaranties a favorable dollar-euro or 
pund exchange rate at time of shipments (of its choosing). The seller of such option can use currencies 
as underlying for his hedging portfolio. A multiple exercise option could be cheaper then a basket of 
usual one exercise options if the former stipulates certain delay time between exercises which is quite 
natural in the above example. Furthermore, the acting sides above may prefer to deal with game rather 
than American multiple exercise options since the former is cheaper for the buyer and safer (because of 
cancellation clause) for the seller. 

Next, we describe more precisely game swing (multiple exercise) options in the CRR market where 
the stock price evolves according to (I3.2p . We consider a swing option of the game type which has the 
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i-th payoff, i > 1 having the form 

(3.9) H w (to, n) = X l (m)I m< „ + li(n)I„< TO! Vrn,n 

where Xi(n),Yi(n) are J-" n -adapted and < Yi(n) < Xi(n) < oo. Thus for any i, n there exist functions 
f£\g$ ■ {a,b} n -> M+ such that 

(3.10) r 4 (n) = fP(p u ..., Pn ), Xi(n) = g^( Pl ,...,p n ). 

For any 1 < i < L — 1 let Cj be the set of all pairs ((ffli, ffl*), (rfi, dj)) € {0, ...,N} Z x {0,1}* such 
that dj+i > N A (a,j + 1) for any j < i. Such sequences represent the history of payoffs up to the i-th 
one in the following way. If dj — k and dj = 1 then the seller canceled the j-th claim at the moment k 
and if dj = then the buyer exercised the j-th claim at the moment k (maybe together with the seller). 
For n > 1 denote by r„ the set of all stopping times with respect to the filtration {F n }^ =0 with values 
from n to N and set T = Tq . 

Definition 3.2. A stopping strategy is a sequence s = (si, ...,Sl) such that Si € V is a stopping time 
and for i > 1, s,* : C,_x — > T is a map which satisfies Sj((oi, flj-i), (rfi, c?i-i)) G r^Afi+o^i)- 

In other words for the i-th payoff both the seller and the buyer choose stopping times taking into 
account the history of payoffs so far. Denote by S the set of all stopping strategies and define the map 
F : S x S — > T L x T L by F(s, b) — {{<t\, cr L ), (n, t l )) where o\ = Si, n = &i and for i > 1, 

v% = Si((ai A Ti,...,Oi_i A r<_i), (I<7 1<ri , —J^-^Ti-i)) and 

T. ( = 6j(((Tl A Tl, ...,<7<_1 A Tj_l), (l ai<T1 , ...,I ff< _ 1 < T4 _ 1 )). 

Set 

L 

Cfc(s, b) = ^ I CTi ATi<fe 
j=l 

which is a random variable equal to the number of payoffs until the moment k. 

For swing options the notion of a self financing portfolio involves not only allocation of capital between 
stocks and the bank account but also payoffs at exercise times. At the time k the writer's decision how 
much money to invest in stocks (while depositing the remaining money into a bank account) depends not 
only on his present portfolio value but also on the current claim. Denote by S the set of functions on the 
(finite) probability space fi. 

Definition 3.3. A portfolio strategy with an initial capital x > is a pair it = (x,j) where 7 : 
{Q,...,N — 1} x {1, ...,£} x R — > S is a map such that j(k,i,y) is an ^-measurable random variable 
which represents the number of stocks which the seller buys at the moment k provided that the current 
claim has the number i and the present portfolio value is y. At the same time the sum y — j(k, i, y)Sk is 
deposited to the bank account of the portfolio. We call a portfolio strategy tt = (a;, 7) admissible if for 
any y > 0, 

(3.11) - JL< 7 (k,i,y)<- JL. 

b k b b k a 

For any y > denote K{y) = [— |, — E ], 

Notice that if the portfolio value at the moment k is y > then the portfolio value at the moment 
k + 1 before the payoffs (if there are any payoffs at this time) is given by y + 7(fc, i, y)Sk(^ J ^ L — 1) where 
i is the number of the next payoff. In view of independency of — — 1 and r y(k,i,y)Sk we conclude 
that the inequality (|3.11j) is equivalent to the inequality y + j(k, i, y)Sk( S g* 1 — 1) > 0, i.e. the portfolio 
value at the moment k + 1 before the payoffs is nonnegative. Denote by A(x) be the set of all admissible 
portfolio strategies with an initial capital x > 0. Denote A = U x> qA(x). Let 7r = (x, 7) be a portfolio 
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strategy and s, b € S. Set ((oi, <tl), (ti, tl)) — F(s, b) and Ck = Cfc(s, b). The portfolio value at the 
moment k after the payoffs (if there are any payoffs at this moment) is given by 

(3.12) W^' s ' h) =£-#«(o- 1 ,Ti)I o . lATl=0 andforfc>0, 

W M) = wtf b) +l Ck _ 1<L h(k + 1, W^" 6) )(5 fc - S fc _x) - 

Ef=l-ff (i) (^»n)l < r i Ar i =fc]- 

Definition 3.4. A (perfect) hedge is a pair (7r, s) which consists of a portfolio strategy and a stopping 
strategy such that W^ ,s ' b ^ > for any b g 5 and k < N. 

As usual, the option price is defined as the infimum of > such that there exists a hedge with 
an initial capital W. The following result from |35) provides a dynamical programming algorithm for 
computation of both the option price and the corresponding hedge. 



(3.13) X^> = X L (n), F„W = Y L (n) and y„ (1) = min max E(H {L) [a, r)\F n ) 



Theorem 3.5. For any n < N set 

(3.13) X 

and for 1 < k < L, 

(3.14) X (k) = A L _ fe+1 (n) + E(vg;tl N \F n ), 

Y^ k) = Y L _ k+1 (n) + E(V$-V AN \F n ) and 

K (fe) = min CTer „ max r£ r„ E(xi k \ <r + Y T (k h a > T \F n ) 
Where E is the expectation with respect to the unique martingale measure. Then 

(3.15) V* = K (L) = min max G(s, b) 

where G(s,b) — E ^2f—i H^fa, Ti) and ((<7i, ox), (ti, tl)) = F(s,b). Furthermore, the stopping 
strategies s* — (s*, s* L ) € S and b = (b*, b* L ) given by 

(3.16) s\ = N A mm{k\X ( k L) = V fe (L) }, 6J = min{k\Y^ L) = v£ L) }, 

s*((ai, ...,aj_i), (di, = AT A min {fc > Oj_i| 



= iYAmin{fc> a4 _ 1 |y, (L ^ +1) =^- i+1 )}, i>l 



satisfy the saddle point inequalities 

(3.17) G(s*,b) < G(s*,b*) < G(s, b*) for all s, b 

and there exists a portfolio strategy it* € A(Vq L ') such that (7r*,s*) is a hedge. 

4. Approximations of game options and of their shortfall risk 

Following [S3] we will consider here approximations of the BS model by a sequence of CRR models 
with the interest rates r = r^ from (|3.4[) and with random variables pk — pl™^ from (|3.2p given by 

(4.1) r = A n) = exp(rT/n) - 1 and p k = p { , n) = exp (— + d-) 1 '^) _ x 

n n ' 

(n) 

where £j = Q , j = 1,2, ... are i.i.d. random variables taking on the values 1 and —1 with probabilities 



p( n ) = ( ex p( K y'Z) + 1) 1 and 1 — p( n } = (cxp(— Ky^) + 1) 1 , respectively. This choice of random 
variables £j, i £ N determines already the probability measures 

Pk = {P W ,1 -p (n) }°° for the above 
sequence of CRR models and since E^p^ = A n \ where E!* is the expectation with respect to P|, 
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we conclude that is the martingale measure for the corresponding CRR market and the fair price 
V = VW of a game option in this market is given by the formula (|3.5|) with E = E^. 

Let V be the fair price of the game option in the BS market. It turns out that for a certain natural 
class of payoffs X t and Y t which may depend on the whole path (history) of the stock price evolution (as 
in integral or Russian type options) the error \V - VW\ does not exceed Cn^^ilnnf/ 4 where C> 
does not depend on n and it can be estimated explicitly. Moreover, we will see that the rational exercise 
times of our CRR binomial approximations yield near rational (Cn -1 / 4 (In n) 3 / 4 -optimal stopping times 
for the corresponding Dynkin games) exercise times for game options in the BS market. Since the values 
y(") and the optimal stopping times of the corresponding discrete time Dynkin's games can be obtained 
directly via the dynamical programming recursive procedure (|3.7[) our results provide a justification of 
a rather effective method of computation of fair prices and exercise times of game options with path 
dependent payoffs. The standard construction of a self-financing hedging portfolio involves usually the 
Doob-Meyer decomposition of supcrmartingales which is explicit only in the discrete but not in the 
continuous time case. We will see how to construct a self-financing portfolio in the BS market with a 
small average (maximal) shortfall and an initial capital close to the fair price of a game option using 
hedging self-financing portfolios for the approximating binomial CRR markets. The latter problem does 
not seem to have been addressed before [59] in the literature on this subject. This hints, in particular, 
that since hedging self-financing portfolio strategies can be computed only approximately their possible 
shortfalls come naturally into the picture and they should be taken into account in option pricing even if 
a perfect hedging exists theoretically. Note that these results require not only an approximation of stock 
prices and the corresponding payoffs but also we have to take care about the different nature of stopping 
times in (|3.5p and (|3.6[) . 

The main tool here is the Skorokhod type embedding (see of sums of i.i.d. random variables into 
a Brownian motion (with a constant drift, in this case). This tool was already employed for similar 
purposes in [75] and in |115j . The first paper treats an optimal stopping problem which can be applied 
to an American style option with a payoff function depending only on the current stock price and, more 
importantly, this function must be bounded and have two bounded derivatives which excludes usual put 
and call options cases. The second paper deals only with European options and, again, only payoffs 
(though with some discontinuities) determined by the current stock price are allowed. We observe that 
the Skorokhod embedding does not provide optimal error estimates in strong approximation theorems and 
it would be interesting to understand whether other approaches such as the quantile method (see |116j ) 
and Stein's method (see [18j ) can be employed for approximation of optimal stopping game values with 
better estimates of errors. Skorokhod embedding does not work also in the multidimensional situation 
and for this case another method from [34] was employed in [60] where, actually, more general and not 
only binomial approximations were considered. More general approximation results for game options 
were obtained in |25] where only continuity of payoffs were assumed but as a result no error estimates 
could be obtained there. 

For each t > denote by M[0, t] the space of Borel measurable functions on [0, t] with the uniform 
metric dot{v,v) = swp 0<s<t \v s — v s \. For each t > let F t and A t be nonnegative functions on M[0, t] 
such that for some constant L > 1 and for any t > s > and v,v £ M[Q,t], 



(4.2) 



\F s (v) - F s {v)\ + \A s (v) - A s (v)\ < L(s + l)d 0s (v, v), 



and 



(4.3) 



\F t {v) - F s (v)\ + \A t (v) 



A s (v)\ < — s|(l + sup \v u \)+ sup \v u -v s \). 



ue[o,t] ue[s,t] 



By mu 



F (v) = F {v Q ) and A (u) 



Aq(vq) are functions of vq only. By (|4.3j) . 



(4.4) 



F t (v) + A t (v) < F (v ) + A {v Q ) + L(t + 2){1 + sup |u.|) 



0<s<t 
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Next, we consider the BS market on a complete probability space together with its martingale measure 
P B which exists and is unique as a corollary of the Girsanov theorem (see [SHI). Let B t , t > be the 
standard one-dimensional continuous in time Brownian motion with respect to the martingale measure 
P B . Set 

B; = -~t + Bt, t>0. 
Then the stock price S B (z) at time t in the BS market can be written in the form 
(4.5) Sf(z) = zexp(ri + kB%), S b (z) = z > 0, 

where r > is the interest rate and k > is the, so called, volatility. We will consider game options in 
the BS market with payoff processes in the form 

Y t = F t (S B (z)) and X t = G t (S B (z)), t e [0,T], T > 0, 

where G t = F t + A u F, A satisfy (|42]l and (|Q)l . S B (z) = S b (z,uj) E M[0,T] is a random function 
taking the value Sf(z) = Sf (z,w) at t e [0,T], and in the notations F t (5 B (z)) G t {S B (z)) for i < T we 
take the restriction of S B (z) to the interval [0, t]. The fair price V — V(z) of this option with an initial 
value z > of the stock is given by (|3.6[) . 

Next, we consider a sequence of CRR markets on a complete probability space such that for each 
n = 1,2, ... the stock prices S$ (z) at time £ are given by the formula 

(4-6) ^)=*exp(EL=f ] (f + K (B 1/2 tk)), t>T/n 

and S* t (n) (z) = S { a n) (z) = z > 0, t e [0,T/n) 
where, recall, £i, £2, •■• are i.i.d. random variables taking the values 1 and —1 with probabilities p^ — 
(exp(K^J^) + 1) _1 and 1 — p^ = (exp(— ^\J^) + I) 1 , respectively. Namely, we consider CRR markets 

where stock prices S m — Smr(z), m = 0,1,2,... satisfy (|3.2|) with p k — p^ given by (|4.ip and, in 
addition, in place of the interest rate r in the first formula in (13.41) we take the sequence of interest rates 
r n = exp(rT/n) — 1 where r is the interest rate of the BS market appearing in the second formula of (|3.4[) 
and in We consider S^(z) = S^(z,uj) as a random function on [0,T], so that S^(z,u) £ M[0,T] 

takes the value S^ n) (z) = s[ n) {z,u) at t £ [0,T]. For k = 0,l,2,...,n put 

(4.7) Y k = Y^ n \z) = F^{S {n) (z)) and X k = 4 ?l) (z) = Gm:(S w (z)). 

Then for each n the fair price = V^(z) of the game option in the corresponding CRR market with 
an initial value z > of the stock is given by (|3.5I) . 
Set 

(4.8) H B (s,t) = F t (S B {z))I s > t + G s (S B (z))I s<t and, Q?(«,t) = e' rsM R B (s, i) and 

(4.9) #i n) (M) = Ft(S (n) (z))I s > i +G 1 (S( n '(z))I s < i , Qi" } M) = e- rsA *4")(s,t). 

Denote by 7of. and T$ n the sets of stopping times with respect to the Brownian filtration F B , t > with 
values in [0,T] and with respect to the filtration = cr{£i, ...,£&} with values in {0, 1, ...,n}. Set 

(4.10) V(z)= inf sup S s Qf (cr,r) and 

<reT a B T t£T b t 

(4.11) y< n >(z) = min maxf^QWf— ,— ). 

Cer «„ r,er «, " n 

where i? s and £7| are the expectations with respect to the probability measures P B and Pj, respectively, 
and we observe that 7^„ is finite set so that we can use min and max in (|4. 1 1[) . 
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Recall, that we choose P B to be the martingale measure for the BS market and observe that Pfi 
is the martingale measure for the corresponding CRR market since a direct computation shows that 
£Spj>) = r n . Thus, (14~TU1) and BHD give fair prices of the game options in the corresponding markets. 
We note also that all our formulas involving the expectations E B , in particular, (|4.10j) giving the fair price 
V of a game option, do not depend on a particular choice of a continuous in time version of the Brownian 
motion since all of them induce the same probability measure on the space of continuous sample paths 
which already determines all expressions with the expectations E B appearing in this paper. 

The following result from |32] provides an estimate for the error term in approximation of the fair price 
of a game option in the BS market by fair prices of the sequence of game options and prices of Dynkin's 
games defined above. 

Theorem 4.1. Suppose that V{z) and V^ n \z) are defined by J^.ff[ )- |7T77[ ) with functions F and G — 
F + A satisfying and jf ). Then there exists a constant C > (which can be explicitly estimated) 

such that 

(4.12) \V(z)-V^(z)\ < C(F (z) + A (z) + z + l)n-i(\nn) 3 / 4 

for all z, n > 0. 

We can choose more general i.i.d. random variables £1,^2, •■• appearing in the definition of V^ n \ as 
well, but these generalizations do not seem to have a financial mathematics motivation since we want 
to approximate game options in the BS market by simplest possible models which are, of course, game 
options in the CRR market. 

Among main examples of options with path-dependent payoff we have in mind integral options where 

Ft(v) = ( / f u {v u )du — L) + (call option case) 
J o 

or 

F t (v) = (L - I fu(v u )du) + (put option case) 
Jo 

where, as usual, a + = max(a, 0). The penalty functional may also have here the integral form 

Af(u) = / S u (v u )du. 
Jo 

In order to satisfy the conditions (|4.2I) and (14.31) we can assume that for some K > and all x, y, u, 

\fu(x) - f u (y)\ + \S u (x) ~ S u (y)\ < K\x - y\ 

and 

\fu{x)\ + \S u (x)\<K\x\. 
Observe, also that the Asian type (averaged integral) payoffs of the form 

Ft{v) = {\ ( fu(v u )du - L)+ or = (L - i / f u {v u )du)+ 

t .In t ./n 



do not satisfy the condition (|4.3j) if arbitrarily small exercise times are allowed though the latter seems 
to have only some theoretical interest as it hardly happens in reality. Still, also in this case the binomial 
approximation errors can be estimated in a similar way considering separately estimates for small stopping 
times and for stopping times bounded away from zero. Namely, define V £ (z) and Ve n \z) for e > by 
(j4T0| and (l4~TTll where Q { f\a,r) and Qi n) (^, ^) are replaced by Q { z B \a V e,r V e) and Qi™^ V 
£, Ve), respectively. Assuming that f u and S u are Lipschitz continuous also in u (at least for u close 
to 0) in the form \ f s (x) — f u (%)\ + |^s(^) — S u (x)\ < K(x + l)|s — u| for some K > and all s,u, x > 
we obtain that if vn = z and F (v) — (fo(z) — L) + or = (L — f (z)) + then 

\F s (v)-F (z)\<Ks{l+ sup \v u \)+K sup \v u - z\. 

0<u<s 0<u<s 
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It is not difficult to see from here that \V(z) — V £ (z)\ and |V"(™)(z) — Vg"'(z)| do not exceed (7(1 + z)^fe 
for all small e and some constant C . On the other hand, similarly to Theorem 14. 1 1 we see that for some 
constant C > and all n, e > 0, 

\V £ {z) - V £ ^\z)\ < (7(1 + z)e- 1 n- 1 / i {\nnf' A . 

Choosing e = n _1 / 6 Vlri7i we obtain that under the above conditions in the case of Asian options |V(z) — 
VW(z)| can be estimated by 3(7(1 + z)^ 1 / 12 ^ n) 1 / 4 . 

Another important example of path-dependent payoffs are, so called, Russian options where, for in- 
stance, 

F t {v) = max (m, sup v u j and A t (i;) = Svt- 
«e[o,t] 

Such payoffs satisfy the conditions of Theorem 14.11 Indeed, (|4.2[) is clear in this case and (|4.3[) follows 
since for t > s, 

max(m, sup uG[0 t] v u ) - max(m, sup ue[0 s] v u ) < sup„ e[0 t] v u - sup„ e[0iS] v u 

< 8Up„ e[Sii] V u - V s < SUp uE[Sii] \V U -V S \. 

In order to compare V(z) and V^{z) in the case of path dependent payoffs we have to consider both 
BS and CRR markets on one probability space in an appropriate way and the main tool in achieving 
this goal will be here the Skorokhod type embedding (see, for instance, [4], Section 37). In fact, for the 
binomial i.i.d. random variables £i,£2, •■• appearing in the setup of the CRR market models above the 
embedding is explicit and no general theorems are required but if we want to extend the result for other 
sequences of i.i.d. random variables we have to rely upon the general result. Namely, define recursively 

flW = 0, ffW = inf{t > e (n) . {b; _ = 

where, recall, — ~^t+B t . The standard strong Markov property based arguments (cf. [J], Section 37) 
show that 9^ — 0^-i , k = 1,2, ... are i.i.d. sequences of random variables such that {9^. 1 — 6^ , B* {n) — 

B* (n) ) are independent of -F^„) (where, recall, = a{B Sl s < t}). 




Theorem 14.11 provides an approximation of the fair price of game options in the BS market by means 
of fair prices of game options in the CRR market which becomes especially useful if we can provide also a 
simple description of rational (or (5-rational) excercise times of these options in the BS market via exercise 
times of their CRR market approximations which are, by the definition, optimal (or (5-optimal) stopping 
times for the Dynkin game whose price is given by (|4. 1 1[) . For each k = 1,2, ... introduce the finite a- 
algebra Q? ,n = a{B* M ,B* M -B* M) B* (n) -B* M } which is, clearly, isomorphic to j| = i < k} 

°1 S 2 S l °k 9 k-l 

considered before since each element of Gu' n and of J 7 ^ is an event of the form 

Af£ = {B* eln) - b; m = t ,y|,i = i,...,fc} 

3 — 1 V II 

and 

^f(fc) = {£j = L ji 3 = 1) •••fc}, 
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respectively, where — (li, Lk) € {— 1, l} fe , 9^ = and Bq = 0. Let S B,n be the set of stopping 
times with respect to the filtration Q, '", k — 0,1,2,..., where Q Q = {0,fis} is the trivial cr-algebra 
and J7s is the sample space of the Brownian motion. The subset of these stopping times with values 
in {0, l,...,n} will be denoted by Sq'™ . For each = (ti,...,t„) e { — 1,1}™ and k < n we set 
f,W = (ti, tfe) G { — 1, l} fc - Denote by ,7o,n the set of functions v : {—1, 1}™ — > {0, 1, ...,n} such that if 
iv(iW) = k < n and = for some ?w g { — 1, 1}™ then i/(ty*)) = fc, as well. Define the functions 
\[ n) :fi £ ^{-l,l}" and A^° : tl B -»■ {-1, 1}" by x[ n V) = (^(w), ...,f n (w)) and 



where 51^ and fis are sample spaces on which the sequence ^1,^2, •■• and the Brownian motion B t are 



defined, respectively. It is clear that any £ <E 7j n and r\ € ^tfn™ can be represented uniquely in the form 



( = /io a! and rj = v o aS' for some /i, v € i7o n- 



Theorem 4.2. There exists a constant C > (which can be estimated explicitly) such that ifC* — //*oA^ 

and ?7* = z/* o A^ , Mn'^n ^ Jon are rational exercise times for the game option in the CRR market 
defined by 0731), i.e. 



(4.14) = mil i ^Qi n) (C-,<-) = max ^QW^-,^-) 

Cer 5 „ « " r,er 5 „ «■ n 

then Lp* n — 6 (ra) and ?/>* = # ( ™' ) (n) are S n (z) -rational exercise times for the game option in the BS 



market defined by {4-4v an d i4-5\) > *- e - 

(4.15) sup E B Q B (<p* n , T )-6 n (z)<V(z)< inf E B Q B (a,^) + 

reT B T °^%T 

where 5 n (z) = C(F (z) + A (z) + z + l)n~i (Inn) 3 / 4 . 

It is well known (see, for instance, |83j ) that when payoffs depend only on the current stock price 
(a Markov case) <5-optimal stopping times of Dynkin's games can be obtained as first arrival times to 
domains where the payoff is (5-close to the value of the game (as a function of the initial stock price). 
For path dependent payoffs the situation is more complicated and, in general, in order to construct 6- 
optimal stopping times we have to know the stochastic process of values of the games starting at each 
time t € [0, T] conditioned to the information up to t. It is not clear what kind of approximation of 
this process can provide some information about 5-rational exercise times and the convenient alternative 
method of their construction exhibited in Theorem 14.21 seems to be important both for the theory and 
applications. Moreover, this construction is effective and can be employed in practice since \i* n and ^* 
are functions on sequences of l's and — l's which can be computed (and stored in a computer) using the 
recursive formulas p.7p even before the stock evolution begins. In order to compute \^ we have to 
watch the discounted stock price S B (z) — e~ rt S B (z) evolution of a real stock at moments 9^ which are 
obtained recursively by 9^ = and 

(4.16) tfW = M{t > 6 in) . s B ( z) = e**W$fa{z)} 

and to construct the {1,-1} sequence A^ 1 (u>) by writing 1 or —1 on fcth place depending on whether 
S B n) (z) = e^ 1/2 S B n) (z) or S B (z) = S B (z), respectively. 

k k — 1 k k — 1 

Recall (see [96]), that a sequence ir — (m, ...,7r n ) of pairs ir^ = {Pkilk) of J-|_ 1 -measurable random 
variables 7&, k = 1, ...,n is called a self-financing portfolio strategy in the CRR market determined 
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by (13.21) . (|3.4j) . (|4.ip and (|4.6p if the price of the portfolio at time k is given by the formula 

(4.17) W£' n = (3 k b k + lk S { ^_{z) = (3 k+1 b k + lk+1 S ( £{z) 

and the latter equality means that all changes in the portfolio value are due to capital gains and losses 
but not to withdrawal or infusion of funds. A pair (£, 7r) of a stopping time £ £ and a self-financing 
portfolio strategy tt is called a hedge for (against) the game option with the payoff izi given by (|4.9I) if 
(see [55]). 

(4.18) T^" fe >tfi n) ( — , — ), Vfc = 0,l,...,n. 

It follows from [55] that for any £ <E there exists a self- financing portfolio strategy it 1 * so that (£, tK) is 
a hedge. In particular, if we take the rational exercise time £ = £* of the writer then such 7P exists with 
the initial portfolio capital ^"'(z). The construction of 7r^ goes directly via the Doob decomposition 
of supermartingales and a martingale representation lemma (see [96] and [58]) both being explicit in 
the CRR market case. In the continuous time BS market we cannot write the corresponding portfolio 
strategies in an explicit way, and so some approximations are necessary. 

Theorem 4.3. Let ( £ T§ n , tx = 7r^ and j4-17\ ) together with \4. 18\ ) hold true with J 7 ^ -measurable 
f3 k = and j k = 7^, so that (£, 7T^) is a hedge. Then (3 k = f k o x¥° l \ "f k = g k ° A^*"' ! \ and £ = /10 A^ 
/or some uniquely defined functions f k , g k on { — 1, l}* -1 and some fi £ J$ n . Let ip = fx o A^, 1 ' and set 
fit = fk A^ ^ and 7 t v = g/j o A^ 1 whenever t £ {9 k n \, 9 k ]. Then 

(4.19) W t B =/3rb t+7 fS?(z) 

is a self -financing portfolio in the BS market and there exists a constant C > such that 

(4.20) E B sup (H B (e^,t) - W B ) + < C(F (z) + A (z) + z + l)n^(lnn) 3 / 4 

0<t<T ^ At 

where a + = max(a, 0). Ln particular, there exists a self-financing portfolio of this form satisfying \4 ■ 
with the initial value V^ n '(z) (which according to is close to the fair price V(z) of the game option) 

taking ip* = /1* o A^ if £* = /1* o A^ is the rational exercise time and ir = it** is the corresponding 
optimal self -financing hedging portfolio strategy for the CRR market. 

The inequality (|4.20l) estimates the expectation of the maximal shortfall (risk) of certain (nearly hedg- 
ing) portfolio strategy which can be constructed effectively in applications since the functions fi, gi, and fj, 
are determined by a self-financing hedging strategy in the CRR market which can be computed directly 
and stored in a computer even before the real stock evolution begins or in case of computer memory 
limitations we can compute these functions each time when needed using corresponding algorithms for 
the CRR market. The functions Xg or, in other words, the sequences from { — 1, 1}" which should be 
pluged into the functions /; , gi , and fi should be obtained in practice by watching the evolution of the 
discounted stock price e~ rt S B at moments 9^ as described after Theorem 14.21 

The paper [32] studied approximations of the shortfall risk R(x) given by (|3.8p for game options in the 
BS market by the shortfall risks R n (x) of game options in the sequence of CRR markets defined above 
where the initial capital x of all portfolios under consideration is kept the same and the payoffs satisfy 
the same conditions as above. The convergence lim„_ i . 00 R n (x) — R(x) was proved in [32] but only the 
one sided error estimate 

R{x) < R n {x) + Cn^/^lnn) 3 / 4 

was obtained there for game options while relying on some convexity arguments it was possible to obtain 
for American options two sided estimates with the same error term. 

In [33 similar approximation results as above were extended to barrier game options. Namely, [33j deals 
with double knock-out barrier option with two constant barriers L, R such that 0<L<Sq<R<oo 
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which means that the option becomes worthless to its holder (buyer) at the hrst time 77 the stock price 
St exits the open interval / = (L, R). Thus for t > Vl,r) the payoff is X t =Y t — 0. For t < t^l.r) path 
dependent payoffs satisfying (14.31) and (|4.4I) are considered. Such a contract is of potential value to a 
buyer who believes that the stock price will not exit the interval 7 up to a maturity date and to a seller 
who does not want to worry about hedging if the stock price will reach one of the barriers L, R. Such an 
option is equivalent to the usual game option when the payoffs X t and Y t are replaced by X\ — X t It<T r 
and Y/ = Y t I t<TI , respectively. Now, these new payoffs loose regularity conditions (|4.3|) and (|4.4j) but 
still it turns out that the error estimates in (|4.12j) remain true when we approximate the price of the 
above barrier game options in the BS market by the prices of corresponding barrier game options in 
the CRR markets as in Theorem 14.11 above. The results concerning approximation of the shortfall risk 
turn out to be very similar for barrier game options as the corresponding results for usual game options 
described above. 

When payoffs depend only on the current stock price (and not path dependent as in (|4.8p and (|4.0[) ^ 
then in some special cases it is possible to obtain better then in Theorem 14.11 error estimates for binomial 
approximations of prices of game options relying on partial differential equations methods in the free 
boundary problem. In i72| this was done for American put options in the BS market and in [53] this 
was extended to game put options with error estimates of order n" 1 / 2 in comparison to n _1 / 4 (lnn) 3//4 
obtained in Theorem 14. 11 



Both in incomplete markets and in markets with transaction costs there is no one arbitrage free price of 
each derivative which can be considered as its fair price and one of approaches in these circomstances is to 
study superhedging. Game options in incomplete markets were studied in several papers, in particular, 
in |62] they were studied from the point of view of utility maximization which leads to non-zero-sum 
Dynkin's games while in [65]) they were studied from the point of view of superhedging and arbitrage 
free prices. 

Next, we concentrate in this section in the superhedging pricing of game options in discrete markets 
with transactions costs. The market model here will consists of a finite probability space f2 with the 
er-ficld T = 2° of all subspaces of il and a probability measure P on T giving a positive weight P(w) 
to each uj e fi. The setup includes also a filtration {0, £1} = J-q C T\ C ... C Tt = J 7 where T is a 
positive integer called the time horizon. It is convenient to denote by f2 t the set of atoms in Tt so that 
any J^-measurable random variable (vector) Z can be identified with a function (vector function) defined 
on f2 t and its value at \i £ fi t will be denoted either by Z{p) or by 

The market model consists of a risk-free bond and a risky stock. Without loss of generality, we can 
assume that all prices are discounted so that the bond price equals 1 all the time and a position in bonds 
is identified with cash holding. On the other hand, the shares of the stock can be traded which involves 
proportional transaction costs. This will be represented by bid-ask spreads, i.e. shares can be bought at 
an ask price S" or sold at the bid price S^, where S* > S% > 0, t = 0, 1, ...,T are processes adapted to 
the filtration {J" t }^ . 

The liquidation value at time t of a portfolio (7, 5) consisting of an amount 7 of cash (or bond) and <5 
shares of the stock equals 



which in case 5 < means that a potfolio owner should spend the amount S®5~ in order to close his 
short position. Observe that fractional numbers of shares are allowed here so that both 7 and S in a 
portfolio (7,(5) could be, in priciple, any real numbers. By definition, a self-financing portfolio strategy is 
a predictable process (at, fit) representing positions in cash (or bonds) and stock at time t, t = 0, 1, ...,T 
such that 



5. Incomplete markets and transaction costs 



(5.1) 



8t( 7 ,5)= 1 + S b t 6 + ~S?6 



(5.2) 



9 t (a t -a t+1 ,(3 t - (3 t+1 )>0 Vt = 0, 1, T - 1 
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and the set of all such portfolio strategies will be denoted by <£>. 

As before, we consider here a game option which is a contract between its seller and buyer such that 
both have the right to exercise it at any time up to a maturity date (horizon) T. In the presence of 
transaction costs there is a difference whether we stipulate that the option to be settled in cash or both 
in cash and shares of stock while in the former case an assumption concerning transaction costs in the 
process of portfolio liquidation should be made. We adopt here the setup where the payments X t and Y t 
are made both in cash and in shares of the stock and transaction costs take place always when a portfolio 
adjustment occurs. Thus, the payments are, in fact, adapted random 2-vectors X t — (X^\ X^) and 
Yt = (Y^ 1 \y^) where the first and the second coordinates represent, respectively, a cash amount to be 
payed and a number of stock shares to be delivered and as we allow also fractional numbers of shares 
both coordinates can take on any nonnegative real value. The inequality Xt > Yt in the zero transaction 
costs case is replaced in our present setup by 

(5.3) A t = 9 t {X ( t 1] - Y t [1 \x[ 2) - Y t {2) ) > 

and At is interpreted as a cancellation penalty. We impose also a natural assumption that xft = ySP 

(2) (2) 

and X%' = Yf', i.e. on the maturity date there is no penalty. Therefore, if the seller cancells the 
contract at time s while the buyer exercises at time t the former delivers to the latter a package of cash 
and stock shares which can be represented as a 2-vector in the form 

(5.4) H(a, t) = (I/W (a, t), {s, t)) = X s l s <t + Y t I t < s 

where I a = 1 if an event A occurs and Ia = if not. It will be convenient to allow the payment 
components X t , X^ and Y t , Y^ to take on any real (and not only nonnegative) values which will 
enable us to demonstrate complete duality (symmetry) between the seller's and the buyer's positions. 

A pair (er, tt) of a stopping time er < T and of a self-financing strategy tt = (a t , Pt)t=o will be called a 
superhedging strategy for the seller of the game option with a payoff given by (|5.4p if for all t <T, 

(5.5) e aM {a aM -H^(a,t), p aAt - H {2 \o,t)) >0 

where, as usual, cAd — min(c, d) and c V d = max(c, d). The seller's (ask or upper hedging) price V a 
of a game option is defined as the infimum of initial amounts required to start a superhedging strategy 
for the seller. Since in order to get ao amount of cash and (3q shares of stock at time the seller should 
spend 

(5.6) - 6 (-a , -j3 ) = a + f3+S% ~ /3^S b 
in cash, we can write 

(5.7) V a = mf^{-e (-a , - A>) : (a, tt) with 

tt = (at,ftt)J =0 being a superhedging strategy for the seller}. 

On the other hand, the buyer may borrow from a bank an amount 9a(—ao, — /3q) to purchase a game 
option with the payoff (I5.4|) and starting with the negative valued portfolio (ao,/?o) to manage a self- 
financing strategy tt = (at,j3t)f—o so that for a given stopping time r < T and all s < T, 

(5.8) e sAT (a sAr + H^(s, T ), /3 sAt + H^{s,t)) > 0. 

In this case the pair (r, it) will be called a superhedging strategy for the buyer. The buyer's (bid or lower 
hedging) price V b of the game option above is defined as the supremum of initial bank loan required to 
purchase this game option and to manage a superhedging strategy for the buyer. Thus, 

(5.9) V b = sup T ^{0 o (-ao, -A)) : (r, tt) with 

tt = (at, f3t)T=o being a superhedging strategy for the buyer}. 
It follows from the representations of Theorem 15. II below that V a > V b . 
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First, we recall the notion of a randomized stopping time (see [T5], [H], [Hi] and references there) 
which is defined as a nonnegative adapted process x sucn that J2t=o Xt = 1- The set of all randomized 
stopping times will be denoted by X while the set of all usual or pure stopping times will be denoted by 
T. It will be convenient to identify each pure stopping time r with a randomized stopping time \ T such 
that Xt = I{r=t} f° r an Y t = 0, 1, so that we could write T C X. For any adapted process Z and 

each randomized stopping time x the time-x value of Z is defined by 

T 

(5.10) (Z) x = Z x = Y / XtZ t . 

t=o 

Considering a game option with a payoff given by (|5.4|) we write also 

T 

(5.H) H( X ,x) = ]T XsXtH{s,t) 

s,t=0 

which is the seller's payment to the buyer when the former cancells and the latter exercises at randomized 
stopping times x an d X, respectively. In particular, if a and r are pure stopping times then 

T T 

(5.12) H( X , xl = ^ H ( s ' r ) and H X)=}2 XtH{tr, t). 

s=0 t=0 

Next, we introduce the notion of an approximate martingale which is defined for any randomized 
stopping time x as a P a i r S) of a probability measure P on fl and of an adapted process S such that 
for each t = 0, 1, T, 

(5-13) S b t <S t < S? and X * t+1 S b t < EpiS^Tt) < X * t+1 St 

where Ep is the expectation with respect to P, 

T T 

(5.14) X *t= E Xs, Zf = XsZs, Xt+i = a nd Z*' +1 = 0. 

s—t s—t 

Given a randomized stopping time x the space of corresponding approximate martingales (P, S) will be 
denoted by P(x) an d we denote by P(x) the subspace of P( X ) consisting of pairs (P, S) with P being 
equivalent to the original (market) probability P. 

Next, we introduce some convex analysis notions and notations (see [93] and [95] for more details). 
Denote by 9 the family of functions / : R — > K U {— oo} such that either / = — oo or / is a (finite) 
real valued polyhedral (continuous piecewise linear with finite number of segments) function. If /, g 6 O 
then, clearly, / A g, f V g € O. The epigraph of / e 9 is defined by epi(/) = {(x,y) el 2 : x > f(y)}. 
For any c > d the function /iu c ](y) = C V~ ~~ dy + , clearly, belongs to 9. Observe that the self-financing 
condition (|5 . 2[) can be rewritten in the form 

(5.15) (a t - at + i,Pt ~ Pt+i) G epi(h [s <, s?] ). 

For each / G 9 and c > d there exists a unique function gru c ](/) G 9 such that 

(5-16) e Pi(g r [ rf , c ](/)) = epi(/i[ d)C ]) + epi(/). 

For any y e R, M G O t and t = 0,1, ...,T define <tf(y) = <? t Q (A*,y), g t b (y) = q b t (^v), r?(y) = rf(p,y), 
r t(y) = r b t (n,y) by 

q?(y) = X[ 1] + h [slst] (y - X t (2 > ), r-(y) = + h^^y - F t (2) ) 

= -X^ + h [shs?] (y + X&), r b (y) = -Y t (1) + h [shSf] (y + Y^) 
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with /i[d )C ] the same as in (|5.15[) and (|5.16[) . Observe that if c > d > then either h^, c ] = or /i[<j )C ] is a 
monotone decreasing function, and so 

(5.17) q a t > rl and q\ < r\. 
Introduce also 

(5.18) G a s>t {y) = HW(s,t) + h [sb3 ^ s « At] (y - HM(s,t)) = g?(»)I.<t +r?(y)I t <« and 

GlM = -HM(s,t) + h [siAttSSM] (y + HW(s,t)) =q b s (y%<t + r b t (y%<s- 
Clearly, the superhedging conditions (|5.5[) of the seller and (|5.8[) of the buyer are equivalent to 

(5.19) (ol<tm, PaAt) G epi(G^) for allt = 0, 1, ...,T and 

(5.20) (a sAT , ft Ar ) e epi(G^ T ) for all s = 0, 1, T, 
respectively. Observe also that 

(5.21) 9 ?(0) = - 9t 6 (0) = t (X t (1) ,X t (2) ) and r?(0) = ~r b t (0) = 6 t {Y t {1) , F t (2) ). 

We recall that = ySP and = Yj, 2 \ and so = r T and q h T — r\. In the following result 
was obtained. 

Theorem 5.1. I. Price representations. In the above notations, 

(5.22) V a = mhv er max,^ max (PS)eP(x) E P (#« (a, •) + ^ (2) (tr, •)) x 

= mhver max xeA . sup^^g-p^ E P (i/( 1 )(cr, •) + SH^(a, -)) x 

and 

(5.23) V b = max reT min xeA . min (P , s)e p (x) E P (if « (■, r) + Si/( 2 ' (■, r)) x 

= max rer min xeA 'inf ( p i 5 )e p (x) E P (iiW(-, t) + SHW(;t)) x 

where (a, •), H^ 2 \a,-) and (-,t), H^(-,t) denote functions on {0, 1, ...,T} whose values att are 
obtained by replacing ■ by t. 

II. Recurrent price computations. 

(%) -For any i e I, /i £ f2 p and a e T define 

(5.24) 2 T (x) = w T (x) = r£0, x). 
Next, for t — 1,2, T and eac/i /i G r2 f _i define by backward induction 

z t-i = max^c/^.i/ent «t, = 5 r [^_ 1 W,S|L 1 (M)]( z t'-i)' 
zf-i^) = min(o t a _ 1 (^,j;),max(r t a „ 1 (^,x),w t ' i _ 1 (2:))). 

77ien z (0) = 

(zzj For any a; € K, G J7r t e T define 

(5.25) iij,(x) — Vt(x) — r\{[i, x). 

Next, for t = 1,2, T and eac/i £ f^t-i define by the backward induction 

u t-i = max„ CM ,„ e n ( <, <_j = 5^- 1 (M),s t a - 1 (^)]( u t'-i)' 
<_i(a:) = min (r b t _ 1 (fi,x),ma,x(q b _ 1 (fi,x),v^_ 1 (x))) . 



Then u (0) = -V b . 

III. Superhedging strategies. 
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(i) Construct by induction a sequence of (pure) stopping times a t € T and a self- financing strategy 
(a, p) such that 

(5.26) (at, fit) G epi(z t ) \ epi(q?) on {t < a t } 

for each t — 0,1,..., T in the following way. First, take any To-measurable portfolio (ao,/3o) G epi(zo) 
and set 

if(a ,Po) G epi(q^) 
T if(a ,[3 )<tepi(qg). 

Suppose that an Tt -measurable portfolio (at,(3t) G epi(z t ) and a stopping time at G T have already been 
constructed for some 4 = 0,1, ...T — 1 so that \5.26\) holds true. By 15.16\) and $5.25}) . 

{at, jit) G epi(w t ) = epi(h^ S b S a^) + epi(z t ) on {t < a t }, 

and so there exists an Tt -measurable portfolio (ctt+i, /3t+i) such that 

(oit+i, Pt+i) G epi(z t ), (a t ~ at+1,/3* ~ Pt+i) G epi(h^ S b S a^) on {t < a t } 

and (ott+i, fit+i) — (at, fit) on {t > at} which provides the self-financing condition \5.15) ) both on {t < a t } 
and on {t > a t }. By \5.25\) it follows also that (ctt+i, Pt+i) G epi(zt+i) on {t < a t } D {t + 1 < a t +i}. 
Set 

!a t ift> a t 
t + 1 ift<a t and (a t+1 ,(3 t+1 ) G epi(q? +1 ) 
T ift < a t and (a t +i,Pt+i) £ epi(q% +1 ). 
Finally, set a = ax G T ■ Then the pair (a, tt) with tt — (a, f3) constructed by the above algorithm with 
(ao, A)) — (V a , 0) is a superhedging strategy for the seller. 

(ii) Construct by induction a sequence of (pure) stopping times r t G T and a self financing strategy 
(a, f3) such that 

(5.27) (a t ,Pt) G epi(u t ) \ epi(r b t ) on {t < r t } 

for each t = 0,1,..., T in the following way. First, take any J-q -measurable portfolio (ao, Po) G epi(uo) 
and set 

f i/(a ,A)) G epi(r b o) 
\ T if(a Q ,M i epi(r b ). 
Suppose that an Tt -measurable portfolio (at, fit) G epi(ut) and a stopping time Tt G T have already been 
constructed for some t = 0, 1, ...T — 1 so that L5.26]) holds true. By 15.16]) and \5.2Q) . 

(a t , fit) G epi(v t ) = epi(h [S b S ^) + epi(u t ) on {t < r t }, 

and so there exists an Tt-measurable portfolio (at+i, Pt+l) such that 

(a t+ i,/3 t+ i) G epi(u t ), (a t - a t +i,Pt - Pt+i) G epi(h [S b s ^) on {t < r t } 

and (at+i, Pt+i) = (at,Pt) on {t > Tt} which provides the self -financing condition H5. 15\) both on {t < r t } 
and on {t > r t }. By H5.26]) it follows also that (a t +i, /3*+i) G epi(ut+i) on {t < r t } D {t+1 < r t+ i}. Set 

{n ift> r t 
t+1 ift<T t and (a t +i,Pt+x) G epi(r b t+1 ) 
T ift < T t and (a t +i,f3 t +i) £ epi(r b t+1 ). 

Finally, set t = tt G T • Then the pair (t,tt) with tt — (a, (3) constructed by the above algorithm with 
(ao,Po) = ( — V ,0) is a superhedging strategy for the buyer. 

There are by now very few papers on game options with transaction costs. In [26j it is shown that the 
cheapest superhedging strategy for a game option in a Black-Scholes market with transaction costs is the 
buy- and- hold portfolio strategy together with a hitting time of a Borel set. The shortfall risk for a game 
option in a Black-Scholes market with transaction costs is obtained in [27] as a limit of corresponding 
expressions for a sequence of binomial models in the spirit of Section!?] above. 
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